package org.learn.leetcode;

import java.util.Arrays;

//给定一个整数数组，判断是否存在重复元素。
//
//如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
public class ExistRepeat {


    //存在重复元素
//    public boolean containsDuplicate(int[] nums) {
//        int c = 0;
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = i+1; j < nums.length; j++) {
//                if(nums[j] == nums[i]){
//                    c++;
//                }
//            }
//        }
//        return c != 0;
//    }
    //这种暴力解法会超时！！！

    //存在重复元素
    public boolean containsDuplicate(int[] nums){
        Arrays.sort(nums);//使用java提供的方法进行排序
        for (int i = 1; i < nums.length; i++) {//排序后相等值一定相邻
            if(nums[i] == nums[i-1]){//两两依次比较是否有相等
                return true;
            }
        }
        return false;
    }
}
